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Abstract 

For any affine- variety code we show how to construct an ideal whose solutions cor- 
respond to codewords with any assigned weight. We classify completely the inter- 
sections of the Hermitian curve with lines and parabolas (in the ¥ q 2 affine plane). 
Starting from both results, we are able to obtain geometric characterizations for 
small- weight codewords for some families of Hermitian codes over any ¥ q 2. From 
the geometric characterization, we obtain explicit formulae. In particular, we deter- 
mine the number of minimum- weight codewords for all Hermitian codes with d < q 
and all second-weight codewords for distance-3, 4 codes. 

Keywords: Affine-variety code, hamming weight, Hermitian code, Hermitian 
curve, linear code, minimum-weight words, parabola. 



1 Introduction 

For any q, the Hermitian curve T-L is the planar curve defined over ¥ q 2 by 
the affine equation x q+1 = y g + y. 

This curve has genus g = and has q 3 rational affine points, plus one 

point at infinity, so it has q 3 + 1 rational points over ¥ q 2 and therefore it is a 
maximal curve [RS94] . This is the best known example of maximal curve and 
there is a vast literature on its properties, see [HKT08] for a recent survey. 
Moreover, the Goppa code [Gop88] constructed on this curve is by far the most 
studied, due to the simple basis of its Riemann-Roch space [Sti93] , which can 
be written explicitly. The Goppa construction has been generalized in [FL98] 
to the so-called affine-variety codes. 
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Although a lot of research has been devoted to geometric properties of "H, 
here we present in this paper a classification result, providing for any q the 
number of possible intersection points between any parabola and H. More- 
over, we can characterize precisely the parabolas obtaining a given intersection 
number and so we can count them. 

In this paper we also provide an algebraic and geometric description for 
codewords of a given weight belonging to any fixed affine-variety codes. The 
specialization of our results to the Hermitian case permits us to give explicit 
formulae for the number of some small-weight codewords. We expand on our 
2006 previous result [SP06], where we proved the intimate connection between 
curve intersections and minimum-weight codewords. 

The paper is organized as follows: 

• In Section 2 we provide our notation, our first preliminary results on the 
algebraic characterization of fixed-weight codewords of any-afnne variety 
codes and some easy results on the intersection between the Hermitian 
curve and any line. 

• In Section 3 the main result is Theorem 3.1, where we provide a complete 
classification of intersections between T-L and any parabola y = ax 2 + 
bx + c (a 7^ 0). The proof is divided in three main parts. In the first 
part of Section 3 we lay down some preliminary lemmas and we skecth 
our proving argument, that is, the use of the authomorphism group for 
H. In Subsection 3.1 we deal with the odd-characteristic case and in 
Subsection 3.2 we deal with the even-characteristic case. 

• In the beginning of Section 4 we provide a division of Hermitian codes 
in four phases, which is a slight modification of the division in [HvLP98] , 
and we give our algebraic characterization of fixed-weight codewords of 
any Hermitian codes. We study in deep the first phase (that is, d < q) in 
Subsection 4.2 and we use these results to completely classify geometri- 
cally the minimum-weight codewords for all first-phase codes in Subsec- 
tion 4.3. In Subsection 4.4 we can count some special configurations of 
second weight codewords for any first-phase code and finally in Subsec- 
tion 4.5 we can count the exact number of second- weight codewords for 
the special case when d = 3,4. Most results in this section rely on our 
results on intersection properties of T-L (with some special conies). 

• In Section 5 we show how we computed specific examples and tested 
experimentally all our counting results in several finite fields. We provide 
all details to let the reader check our computations. 

• In Section 6 we draw some conclusions and propose some open problems. 
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2 Preliminary results 

2. 1 Known facts on Hermitian curve and Affine-variety code 

From now on we consider ¥ q 2 the finite field with q 2 elements, and F q the 
finite field with q elements, where q is a power of a prime. We call a a (fixed) 
primitive element of F g 2 , and we consider j3 = a q+1 as a primitive element of 
F q . From now on q,q 2 ,a and (3 are understand. 

For any q, the Hermitian curve H = H q is the curve defined over F g 2 by 
the affine equation 



x 



q+1 = y q + y (i) 



This curve has genus g = q ^ q ~^ and has n = q 3 rational affine points, denoted 
by Pi, . . . , P n . For any x G F q 2, the equation (1) has exactly q distinct solu- 
tions in F q 2. The curve contains also one point at infinity P^, so it has q 3 + 1 
rational points over F q 2 [RS94]. 

Let k > 1. For any ideal / in a polynomial ring F 9 [X], where X = 
{xi, . . . , x k }, we denote by V(I) C (F q ) k its variety, that is, the set of its 
common roots. For any Z C {F q ) k we denote by T(Z) C F 9 [X] the vanishing 
ideal of Z, that is, X(Z) = {/ e F q [x] \ f(Z) = 0}. 

Let <7i, . . . , g s G F g [X], we denote by I = (g 1 , . . . ,g s ) the ideal generated 
by the g^s. Let {x\ — x±, . . . ,x\ — x k } C /. Then / is zero- dimensional and 
radical [Sei74]. Let V(I) = {Pi, . . . , P n }- We have an isomorphism of F q vector 
spaces (an evaluation map): 

cf>:R = F q [x 1 ,...,x k \/I ^(F q ) n 

Let L C R be an F q vector subspace of R with dimension r. 

Definition 2.1. The afRne— variety code C(I, L) is the image 4>{L) and the 
affine-variety code C L {I, L) is its dual code. 

Our definition is slightly different from to that in [FL98] and follows in- 
stead that in [MOS12]. Let L be linearly generated by b\, . . . ,b r then the 
matrix 



( b x {P x ) b x {P 2 ) ... b x {P n )\ 



H 



\6 r (Pi) b r {P 2 ) ... b r (P n ) J 

is a generator matrix for C(I, L) and a parity-check matrix for C _L (/, L). 
For more recent results on affine-variety codes see [Gei08,MOS12,Laxl2]. 
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2.2 First results on words of given weight 



Let < w < n and C be a linear code. The A W (C) = \{c E C \ w(c) = w}\. 
Let z G (F 9 ) n , z = (z 1: ...,z n ). Then 

n 

5eC(7,L) ± ^ Hz T = ^=> J2zMPi)=® 3 = l,---,r (3) 

i=\ 

Proposition 2.2 ([Pel06]). Letl <w <n. 

Let J w be the ideal in W q [x\j_, . . . x± t k, • • • , x Wi i, . . . x w ^, zi, . . . , z w ] generated by 



J2 z M P i) J = l,---,r (4) 

i=i 

g h {xi,u ■■ -Xi,k) i = 1, • • • , w and h = 1, . . . , s (5) 

zi' 1 -! i = l,...,w (6) 

na^-^r 1 -!) i<j<t<w. (7) 
i<i<fc 



TTien any solution of J w corresponds to a codeword of C ± (I , L) with weight 
w. Moreover, 

^(/,l)) = MM. 

w\ 

Proof. Let a be a permutation, a G S n . It induces a permutation 6" act- 
ing over {x lj i,...,x lj k,---,x Wil ,...x Wi k,z 1 ,...,z w } as = x&^j and 
cr(zj) = zs-(i). It is easy to show that J w is invariant w.r.t. any a, since each of 
(4), (5), (6) and (7) is so. 

Let Q = (x liU . . .x 1}k , . . . ,x W}1 , . . .XufaZx, . . . ,z w ) G V{J W ). We can as- 
sociate a codeword to Q in the following way. For each % = 1, . . . ,w, P Ti = 
(x~i : i, . . . Xifi) is in V(I), by (5). We can assume r\ < r2 < . . . < r w , via a 
permutation a if necessary. Note that (7) ensures that for each with 
% 7^ j, we have P r . ^ P r ., since there is a / such that x^i ^ Xjj. Since z^ 1 = 1 
(6), Zi G ¥ q \ {0}. Let c G (F,) n be 

c = (0, . . . , 0, z x , 0, . . . , 0, Zi , 0, . . . , 0, z w , 0, . . . , 0). 

t t t 

Pri Pr i Pr w 

We have that c G C L {I,L), since (4) is equivalent to (3). 
Reversing the previous argument, we can associate to any codeword a solution 
of J w . By invariance of J w , we actually have w\ distinct solutions for any 
codeword. So, to get the number of codewords of weight w, we divide |V(J W )| 
by w\. □ 
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Note that this approach is a generalization of the approach in [Sal07] to de- 
terminate the number of words having given weight for a cyclic code. 

2.3 Intersection between the Hermitian curve H and a line 

We consider the norm and the trace, the two functions defined as follows. 

Definition 2.3. The norm N^ m and the trace Tr^ m are two functions from 
F g m to ¥ q such that 

N F « (x) = x 1+q+ +q Tr F * (x) = x + H V x q 

We denote with N and Tr, respectively, the norm and the trace from F g 2 
to ¥ q . It is clear that "H = {N(x) = Tr(y) | x, y G F^}. 

We can define a similar curve "H' = {N(x) = — Tr(y) | x,t/ 6 F,^} and, using 
the next lemma, it is easy to see that also %' contains q 3 affine rational points. 
A well-known fact is the following [LN86] . 

Lemma 2.4. For any t G ¥ q , the equation Tr(|/) = y q + y = t has exactly 
q distinct solutions in ¥ q 2 . The equation N(x) = x q+1 = t has exactly q + 1 
distinct solutions, iftj^O, otherwise it has just one solution. 

Proof. The trace is a linear surjective function between two F^-vector spaces 
of dimension, respectively, 2 and 1. Thus, dim(ker(Tr)) = 1, and this means 
that for any t G ¥ q the set of solutions of the equation Tr(y) = y q + y = t is 
non-empty and then it has the same cardinality of ¥ q , that is, q. 

The equation x q+1 = has obviously only the solution x — 0. If t ^ 0, 
since t G ¥ q , we can write t = [3\ so that x = a l+ ^ q ~ 1 ^ are all solutions. We 
can assign j — 0, . . . , q, and so we have q + 1 distinct solutions. □ 

Lemma 2.5. Let C be any vertical line {x = t], with t G ¥ q 2. Then C inter- 
sects H in q affine points. 

Proof. For any t G ¥ q 2, t q+1 G ¥ q , and so the equation y q + y = t q+l has 
exactly q distinct solutions by applying Lemma 2.4. □ 

Lemma 2.6. In the affine plane (F ? 2) 2 7 the total number of non-vertical lines 
is q A . Of these, (q 4 — q 3 ) intersect H in (q + 1) points and q 3 are tangent to 
H, i.e. they intersect H in only one point. 

Proof. Let C any non-vertical line, then C = {y = ax + b}, with a,b G F g 2. 
We have q 2 choices for both a and b, so the total number is g 4 . Then 

U D C = {{x, ax + b) | a q x q + b q + ax + b = x q+1 , x G ¥ q2 }. 

Let c = c(a, b) = a q+l + b q + b, then c G ¥ q . We have two distinct cases: 
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• c = 0. Then a q x q + b q + ax + b = x q+1 becomes a q x q - a q+1 + ax = x q+1 , 
which gives x = a q , that is, C is tangent. 

• c^O. Then a q x q + b q + ax + b = x q+1 becomes x q+1 - a q x q + a q+1 -ax = c, 
which gives (x — a q ) q+1 = c. Since c = (a q+1 ) r for 1 < r < q — 1, we have 
x = a q + a r+i(q -^ for any < i < q. 

The number of pairs (a, 6) satisfying c(a, 6) = is g 3 , because they correspond 
to the affine points of V,', and those satisfying are (q 4 — q 3 ). □ 

Corollary 2.7. Lei C be any horizontal line {y = b}, with b G ¥ q 2. Then 
if Tr(6) = 0, £ intersects H in one affine point, otherwise, if Tr(6) ^ ; C 
intersects % in q + 1 aj^ne points. 

Proof. Apply Lemma 2.6 with a = 0. □ 
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3 Intersection between Hermitian curve H and parabolas 

We recall the definition of the Hermitian curve 7i on ¥ q 2, i.e. 

x q+1 = y q + y. 

Given two curves X and Y lying in the affine plane (F g ) 2 it is interesting 
to know the number of (affine plane) points that lie in both curves, disregard- 
ing multiplicity and other similar notions. We call this number their planar 
intersection. This knowledge may have applications for the codes constructed 
from X and Y. As regards H, it is interesting for coding theory applications 
[Coull,BR12a,BR12b,FMll] to consider an arbitrary parabola y = ax 2 +bx+c 
over ¥ q 2 and to compute their planar intersection. Moreover, it is essential to 
know precisely the number of parabolas having a given planar intersection 
with H. Only partial results were known [DD10,DDK09], we present here for 
the first time a complete classification in the following theorem. 



Theorem 3.1. For q odd, the only possible planar intersections of % and a 
parabola are {0, 1, q—1, q, q+l, 2q—l, 2q}. For any possible mutual intersection 
we provide in the next tables the exact number of parabolas sharing that value. 



#"Hn parabola 





1 


q-l 


# parabolas 




qHq + l)^ 


q 2 {q + l) q(q - 2 1? 




#Hn parabola 


q 


q+l 


# parabolas 


q 2 (q + l)(q 2 -q+l) 


g2( g+ l)9(9-l)fe-3) 




j^UCi parabola 


2q-l 


2q 


# parabolas 


qHq + l)^ 


q 2 {q+l) {q - 2 1] 



For q even, the only possible planar intersections ofH and a parabola are 
{l,q — l,q + l,2q — 1}. For any possible mutual intersection we provide in the 
next tables the exact number of parabolas sharing that value. 



#lin parabola 


1 


q-l 


# parabolas 


g 3 (g + l)(|-l) 


q 3 (q+l)(q-l)Z 



#"Hn parabola 


q+l 


2q-l 


# parabolas 


gS (ff+ l )( g_l) ( a_l) 


qHq + l) q 2 
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We begin with some simple lemmas. 

Lemma 3.2. Let t G F* 2 , then there is a solution of x q ~ x — t if and only if 
N(t) = 1. In this case, x^ 1 = t has exactly (q — 1) distinct solutions in ¥ q 2. 

Proof. We consider the function / : ¥ q 2 — y ¥ q 2 such that f(x) = x q ~ l . We 
want to prove that t G Im(/) •<=>- N(t) = I. 

We can note that if t — a x ^ q ~^ for any A, then x = a x is a solution of 
x^ 1 = t. We claim that the solutions are: 

x = a x+k{q+1) con < k < q - 2. 

In fact ( a x+k( - q+1 ^) q - 1 = a x{q - 1] = t per < k < q - 2. So if the equation 
x^ 1 = t has at least one solution, then it has at least q — 1 distinct solutions. 
Since the equation degree is q — 1, then it has exactly q — 1 distinct solutions. 

Further we can note that if t G Im(/) N(£) = 1. In fact N(t) = 

t q+l = (^-1)9+1 = 1. 

So Im(/) C {N(t) = 1}. But |Im(/)| = q + 1 and \{N(t) = 1}\ = q + 1 
hence Im(/) = {N(t) = 1}. □ 

Remark 3.3. We note that 4N(a) = N(2a) for any a G F g2 . 

Lemma 3.4. 7/g is odd and AN (a) = 1 then a is a square in ¥ q 2. 

Proof. Let a = a k , so that 4N(a) = 1 => Aa k{q+1) = 1 Af3 k = 1. 

Since 4 is a square in F g , we have 

4 = /3 2i /3 2 * +fe = 1 2t + fc = mod g - 1, 

so that is even and a is a square. □ 

We recall a well-known result in linear algebra: 

Lemma 3.5. Let f : V ^ W be a linear function and f(a) = a G Im(/). 
Then / _1 (a) = a + ker(/) and 

dimker(/) + dimlm(/) = dimV 

Lemma 3.6. For any a G ¥ q 2, let f : ¥ q 2 — y ¥ q 2, f(x) = 2ax — x q . Then f is 
¥ q -linear. 

Proof. 

Vc, d G F, 2 /(c + d) = 2ac - c 9 + 2ad - d q = /(c) + /(d). 

VcGF,2 VA; G F g /(jfec) = 2aA;c - ^c 9 = 2aA;c - kc q = kf(c). 
□ 
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Thanks to Lemma 3.6 and Lemma 3.5 we have the following corollary: 

Corollary 3.7. Let f : ¥ q 2 — > ¥ q 2 such that f(x) = 2ax — x q . Then the 
equation f(x) = k has q distinct solutions if k G Im(/) 7 otherwise it has 
solutions. 

Lemma 3.8. Let y = ax 2 + bx + c and y = ax 2 + bx + c be two parabolas. If 
Tr(c) = Tr(c) ; then the planar intersections between the Hermitian curve ft 
and the parabolas are the same. 

Proof. From {y = ax 2 + bx + c} fl ft and {y = ax 2 + bx + c} fl H, we obtain 
by direct substitution respectively x q+1 = a q x 2q + ax 2 + b q x q + bx + Tr(c) and 
= a q x 2q + arc 2 + fe^ 13 + bx + Tr(c). If Tr(c) = Tr(c), the two equations are 
identical. □ 

We define the function F a : ¥ q 2 — y ¥ q such that 

F a (x) = N(x) -Tr(ax 2 ). (8) 

We can note that the following propriety holds for the function F a : 

Lemma 3.9. If u G F 9; ^/ien F a (u;x) = w 2 F a (a;). 

Proof. Since w G F 9 , we have F a (wa;) = N(wx) — Tr(a(wx) 2 ) = u q+1 x q+1 — 
a q u 2q x 2q - aco 2 x 2 = u 2 {x q+1 - a q x 2q - ax 2 ) = u 2 F a (x). □ 

We consider the automorphism group Aut^) of the Hermitian curve. Any 
automorphism a G AutiTi) has the following form, as in [Xin95]: 



a 



ex + 7 
e q+1 y + e7% + 5 



with (7, 5) G e G F* 2 . If we choose e = 1 we obtain the following automor- 
phisms 

x 1 — ^ x -|- 7 

with ( 7 ,(5) G ft, (9) 

y 1 — )• y + 7% + <5 

that form the subgroup T with q 3 elements, see Section II of [Sti88] . 
The reason why we are interested in the curve automorphisms is the follow- 
ing. If we apply any o to any curve x m t ne affine plane, then the planar 
intersections between cr(x) and ft will be the same as the planar intersections 
between x an d ft- So, if we find out the number of intersections between x 
and ft, we will automatically have the number of intersection between a(x) 
and ft for all o G Auti^-L). This is convenient because we can isolate special 
classes of parabolas that act as representatives in the orbit {o~(x)}(rer- These 
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special types of parabolas may be easier to handle. 

Two special cases of interest are parabolas of the form y = ax 2 and 
y = ax 2 + c. 

If we apply (9) to y — ax 2 , we obtain 

y = ax 2 + x(2a>y - 7") + cry 2 - 5. (10) 
while if we apply (9) to y — ax 2 + c we obtain 

y = ax 2 + x(2a>y - 7") + cry 2 - 5 + c. (11) 

In the general case, if we have y = ax 2 +bx+c and apply the automorphism 
(9) we obtain 

y = ax 2 + (2cry - 7" + b)x + cry 2 + 67 - 5 + c. (12) 

We need to study two distinct cases depending on the field characteristic. 
Subsection 3.1 is devoted to the proof of the odd case of Theorem 3.1, 
while Subsection 3.2 is devoted to the proof of the even case of Theorem 3.1. 

3.1 Odd characteristic 

In this subsection, q is always odd. 

First, we consider a parabola of the form y = ax 2 + c. Intersecting it with 
the Hermitian curve, we obtain x q+1 = a q x 2q + ax 2 + Tr(c) which is equivalent 
to 

N(x) - Tr(ax 2 ) = F a (x) = Tr(c) (13) 

Now we have to study the number of solutions of (13). From this equation we 
get a q x 2q - x q+1 + ax 2 = -Tr(c), that is, 

x 2 [a q x 2q - 2 - x q ~ l + a) = -Tr(c). (14) 

Now we set = t and we need to factorize the polynomial a q t 2 — t + a in 
¥ q2 [t]. We obtain 

1 ± y/l-4N(a) _ l±y/A 
1,2 ~ 2a~ q ~ 2a q 

where we set A = 1 — 4N(a), that is, 



)(*-'- 4^ I =-!*). (15) 
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Since A e ¥ q , there is z G F g 2 such that A = z 2 , and so the polynomial is in 
F g2 [x]. 

We note that A = •<=>- N(2a) = 1. So, in this special case, (15) becomes 
a q x 2 (x q ~ 1 — 2a) 2 = — Tr(c). We have proved the following lemma: 

Lemma 3.10. By intersecting a parabola y = ax 2 + c with N(2a) = 1 and the 
Hermitian curve, we obtain the following equation 

a q x 2 {x q ~ 1 -2a) 2 = -Tr(c). 

Recall that a is a primitive element of ¥ q 2 and (3 = a q+1 is a primitive 
element of ¥ q . 

Lemma 3.11. Let x = a j /3 l , with j — 0, . . . , q and % — 0, . . . , q — 2. Then 

• If AN (a) 7^ 1, then all non-zero values F a (a J ' (3 % ) are the elements of¥*. 

• If AN (a) = 1, then all non-zero values F a (a^(3 l ) are half of the elements 
of¥* q . 

Proof. We fix an index j such that F a (a^) ^ 0. The set of the values 
{F a (a j fi % )}a<i< q -2 = {(3 2l F a {a j )}o<i< q -2 contains half of the elements of F*, 
since q is odd (and q ^ L is an integer) and so f3 2( -' L ^^ = a q2 ~ l = 1. 

If 4N(a) 7^ 1, by varying j, we can obtain every element of F*. 

In fact, F a (x) = -x 2 (a q x 2q ~ 2 + a-x q - 1 ),so 

F a (a j ) = N(a') - Tr(a(a J ) 2 ) = ^ - aa 2j - a q a 2jq = (3 3 - ^, 

where < rj < q 2 — 2 and f3 2l F a (a j ) = f3 2l+i — (3 2t+r J , that are all elements of 
F*. 

By Lemma 3.10, if AN (a) = 1 then F a (x) becomes —a q x 2 (x q 1 — 2a) 2 , so 
/3 2i F a (a j ) = -a q /3 2i (a jq - 2aa j ) 2 , that are half of the elements of F*. □ 

Now we study the number of solutions of equation (13). 
We consider two cases: when Tr(c) = and when Tr(c) ^ 0. 

• Case Tr(c) = 0. By Lemma 3.8, it is enough to study the case c = 0, 
which is the intersection between % and y = ax 2 . By (15) we have 

We must differentiate our argument depending on A. Recall that A e ¥ q . 
- A = 0. By Lemma 3.10, (15) becomes 

a q x 2 {x q - 1 -2a) 2 = 0. 

So we have always one solution x = and the solutions of {x q ~ l = 2a}, 
which are q — 1, since N(2a) = 1 and so we can apply Lemma 3.2. 
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Therefore, in this case, we have g points of intersections between the 

parabola and the Hermitian curve H. 

Since N(2a) = 1, we have (g + 1) distinct a's. 

A = 1. That is, N(2a) = -<=>- a = 0, but this is impossible. 

AgF ? \{0, 1}. We note that any element in ¥ q can always be written 

as z 2 with z 2 G ¥ q 2. In order to study the solutions of (15), we can 

study the solutions of the following equations 

x"- 1 = — . (16) 
2a q K ' 

By Lemma 3.2 we know that x q ~ l = have solutions if and only 
if N (|^) = 1. Note that 



l + z\ , l-z 2 



N — — = 1 — T = 1 ^ l+z = (l-z) 

! 2ai J (1 - z)i+ l v ; 



We obtain the same result for x q 1 = V#- 

If z is a solution of (16) and z G F 5 , then z satisfy simultaneously 
z q = z and z q = —z. Since q is odd, this is possible only when z — 0, 
which implies A = 0, that is not admissible. 

Returning to count the intersection points, thanks to the previous 
discussion of the solution of (16), we have to consider two distinct 

cases: 

(1) z = z q , that is, z G ¥ q . It is easy to prove that there are q= ^ L — \ = 

possible values of z 2 , since 2 ^ 0,1. So we have (q + l) 2 ^ 
values of a such that we have only one point of intersection (with 
x = 0). 

(2) z = —z q . The equation — z = z q has only one solution in ¥ q , 
so the other q — 1 solutions are in F ? 2\F g . For such z, we have 
2(q — 1) + 1 = 2g — 1 points of intersection. That is, g — 1 
solutions from equation x q ~ x = , g— 1 solutions from equation 
re 9 " 1 = and one point from x = 0. 

It is simple to verify that the z 2 such that z G F g 2\F g are q ^ L . So 
we have (q + l) 2 ^ values of a such that we have exactly 2q — 1 
points of intersection. 

Now we apply the automorphism and we want to calculate how many 
different parabolas we can obtain. Applying (9) to y — ax 2 we obtain (10). 
For the moment, we restrict our counting argument to the case A ^ 0. 
We can note that if A 7^ 0, we have a maximal orbit, that is, all possible 
parabolas are distinct (they are g 3 because T has g 3 elements). In other 
words, we claim that it is impossible that we obtain two equal parabolas 
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with (7, 5) 7^ (7, 5). To prove that, we have to solve the following system: 

2<27 — 7^ = 2<27 — 7 9 
07 2 - <5 = cry 2 - (5 
< 7 9+i = 5 q + 5 
= SQ + s 
1 - 4a" +1 / 0. 

However, 2a7 — 7 9 = 2a7 — 7 9 -<=>- 2a(7 — 7) = j q — 7 9 = (7 — 7) 9 ==>- 
4a 9+1 (7 - 7)9(7 - 7) = (7 - 7) (7 - 7)' 4a 9+1 = 1. And it is 

impossible, because A^O. 

So when A^Owe have exactly g 3 distinct parabolas that have the same 
planar intersections with T-L as y — ax 2 has. 

* Case y = ax 2 + c, with Tr(c) 7^ 0. As in previous case, we have to 
differentiate depending on A. 

- If A = z 2 and z G ¥ q , we know that F a (x) vanishes only if x — 0. If 
rr 7^ 0, then by Lemma 3.11, F a {f3 x a^) = (3 2l F a (a.i) can assume every 
value of F* But j can assume q + 1 distinct values, so every value of 
F* is obtained q + 1 times. So the equation F a (x) = Tr(c) has exactly 
q+1 solutions. 

- If A = z 2 and z G F g2 \F g , we know that F a (x) = has 2q - 1 
solutions. So there are exactly two distinct values of j such that 
F a {ot^) = 0, and so every value in F* is obtained q — 1 times. So the 
equation F a (x) = Tr(c) has exactly q — 1 solutions. 

- If A = we have Aa q+1 = 1. 

So (8) can be written as a q x 2 (x q ~ 1 — 2a) 2 = — Tr(c), that is, 

x 2 (x q ' 1 - 2a) 2 = -4aTr(c) = -4af3 r (17) 
for some fixed r with 1 < r < q — 1. 

Note that (17) can be written as f(x) 2 = — 4aTr(c), where / is as in 
Lemma 3.6, that is, f(x) = x q — 2ax. 

We note that —4a(3 r is always a square in ¥ q 2. In fact — 4/3 r is a 
square because lies in ¥ q , and also a is a square by Lemma 3.4. Let 
us write — Aa/3 r = a 2h , so (17) becomes x(x q ~ l — 2a) = + a h . Clearly, 

0<h<£=±. 

We consider the "positive" case: 

f(x) = x q -2ax = a h . (18) 

It is simple to prove that if a; is a solution of equation x q — 2ax = 
a h , then —x is a solution of the equation x q — 2ax = —a h . So by 
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Corollary 3.7 the equation F a (x) = Tr(c) has solutions if a h is not 
in Im(/) or 2q solution if a h is in Im(/). 

We consider a parabola y = ax 2 + bx + c and apply the automorphism (9) 
and we obtain (12). 
Note that, for any k G F 9 2, 

207-7" + 6 = A; 2ab q + b = 2ak q + k. (19) 

In fact b q = (k-2a-i+-i q ) q = fc 9 -^7 9 +7 = k q +^{-^+2a-f) = k q +±(k-b). 

A consequence is that 2a7 — 7 9 + b = =>- 2ab q + b = 0. 

We consider two distinct cases 2a7 — 7 9 + b = and 2a7 — 7 9 + b ^ 0. 



2a7 - 7« + 6 ^ 0. 



Theorem 3.12. Let y = ax 2 + bx + c be a parabola with 2ab q + 6^0 and 
N(2a) = 1. T/ien t/iere exists a 7 siic/i £/ia£ /or any 5 if we apply the auto- 
morphism (9) we obtain y = ax 2 + (2a7 — 7 9 + b)x + cry 2 + 67 — 5 + c, with 
2a7 — 7 9 + 6 7^ 0. We can write any such parabola as y = (ux + uv) 2 where 
a = u 2 and v q + 2av 7^ 0. 

Proof. Thanks to (19) with k 7^ we have that, since 2ab q + b 7^ 0, then 3 7 
such that 2cry - 7" + b ^ 0. 

Let k € F g 2 such that 2cry — 7 9 + b = k 7^ 0. Using Corollary 3.7, if there exists 
at least one solution of 2a7 — / ~f q = k — b, then there exists q solutions. So we 
have at least q different 7's that verify the previous equation. 

To prove that any parabola as in (12) can be written as y = (ux + uv) 2 
with a = u 2 and v q + 2av 7^ 0, it is sufficient to prove that the solutions of the 
following system contain all c's. 

2cry - 7« + b = 2av ^ 
cry 2 + 67 — 5 + c = av 2 7^ 

< 

7 9+i = 51 + 5 
1 - Aa q+1 = 

Using (19) the first equation of system 2a7 — 7" + b = 2av implies that v q + 
2av 7^ 0. In fact if we consider (19) with k = 2av, we have 7^ 2ab q + b = 
2ak q + k = 2a(2av) q + 2av = v q + 2av. 

By the second equation we have c = 5 + av 2 — cry 2 — 67. So for any 7 (and 
there are q possible 7's), there are q distinct 5's (by the curve equation). So 
we have q 2 different c's, that is, all possible c's. 
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Finally, we can write (12) as y = a(x + v) 2 . By Lemma 3.4, a = u 2 is a square 
so y = {ux + uv) 2 . □ 

Theorem 3.13. Let a,v G ¥ q2 such that N(2a) = 1 and v q + 2av ^ 0. Then 
the Hermitian curve H intersects a parabola y = a(x + v) 2 in q points. 

Proof. We have to solve the system 

> x q+1 = (ux + uv) 2q + (u + uv) 2 



y = (ux + uv) 2 



x q+l =y q + y 

By a change of variables z = ux + uv, we obtain ( £z jf 2 ) 9+1 = z 2q + z 2 , so we 
have 

-(uv)z q - (uv) q z + (uv) q+1 = u q+1 z 2q + u q+l z 2 - z q+1 = u q+1 (z q - 2u q+1 z) 2 . 
Since N(2a) = 1 and a = m 2 , we have u q+1 = ±| we have 

hz q - z) 2 = N(uv) -Tr(z(uv) q ) (20) 
-\(z q + z) 2 = N(uv) -Tr(z(uv) q ) (21) 

We consider two cases: 

* If u q+1 — \, we can note that (z q — z) 2 is not a square in ¥ q if z q — z ^ 0. 
In fact, if we suppose by contradiction that (z q — z) 2 = (5 2r , then z q — z = 
/3 r G ¥ Q but also z q + z e ¥ q , so -2z e ¥ q ze¥ q and so z q - z = 0, 
which is a contradiction. 

* If u q+1 = —\, we can note that (z q + z) 2 is a square in ¥ q , because 

z q + z e ¥ q . 

Let t = N(uv) - Tr(z(uv) q ). So t G F,. Thanks to (20) we have 2t = (z q - z) 2 , 
while (21) becomes -2t = (^ 9 + ^) 2 . 

So we have values of t (that are all the non-squares) and t — when 
■u 94-1 = |, and 2^ values of t (that are all the squares) and t — when 

Now we consider separately the case t = and t ^ 0. 

- We claim that if £ = and u q+1 — ±| ^> 2; G F g . We show only the 
case u q+1 = \. With these assumptions (20) becomes 

(uv) q+1 

-(uv)z q - (uv) q z + (uv) q+1 = ^ z = . 

v ' v ' v ' (uv) q + uv 
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We can note that since v q + 2av ^ 0, then (uv) q + uv ^ 0. In fact suppose 
that v q + 2av = 0, so (uv) q + uv — — ^2av + uv = 0. 

We have to verify that z q = z. Indeed z q = ^T + -i = z. 
Similar calculations (here omitted) show the case u——\. 

- We claim that if t ^ and u q+1 — ±| =>- z ¥ q . With these assump- 
tions, we show only the case u q+1 = \. We have (z q — z) 2 — 2t — a 2r , that 
is, z q = z ± a r . Now we substitute z q in — (uv )z q — (uv) q z + (uv ) q+l = t 
and we obtain —(uv)(±a r + z) — (uv) q z + (uv ) q+1 = \a 2r ', that is, 



Tr(uv) 1 j 



We can note that a qr = -a r , in fact 2t = a 2r e ¥ q , so (a 2r ) q = a 2r , that 
is, a rq = ±a r but a r ^ F 9 (since 2t is not a square in F g ) so a qr = —a r . 
We have thus proved 

(uv) q+l - \a 2r =f m;a r - \ct 2r ± (m;) 9 a r 

= ^tt — s and 2 = — s 

Tr(uv) Tr(uv) 

Now we have to verify that the two z's as in (22) are solutions of (20). 
We have z q — z = ±a r and N(uv) — Tr(z(uv) q ) = t. So 

±a r = z q — z •<=>- ±Tr(uv)a r = ±(uv) q a r ± uv a r 

and 

(uv ) q+1 - z(uv) q - z q (uv) = t 
^ (uv) q+1 Tr(uv) - (uv) q ((uv) q+1 - \a 2r ± uva r )+ 
-uv((uv) q+l - \a 2r ± uva r ) = Tr(uv)t 
(uv) q+1 Ti(uv) + tTr(uv) - (uv) 2q+1 - (uv) q+2 = Tr(uv)t 
(uv) q+1 Tr(uv) - (uv) 2q+1 - (uv) q+2 = 0. 



So the z's are solutions of (20). 

Similar calculations (omitted here) show the case u q+1 = — \. 

Therefore, we have two solutions for any t not a square in F* and we have only 
one solution when t — 0. That is, we get a total of ^2 + 1 = q intersections. 
The same holds for the case with u q+1 — — \. □ 
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Now we consider the second case. 
2a 7 - l q + b = 0. 



We note that if 2a 7 - 7 9 + 6 = then 2ab q + b = 0, and so (12) is actually 
y = ax 2 + c. Now we apply the automorphism (9) to the parabola y = ax 2 + c 
and we obtain (11). Now if 

- A ^ 0. 

The parabolas in (10) are all distinct. 

The values of c such that Tr(c) 7^ are exactly q 2 — q, but we must 
be careful and not count twice the same parabola. In particular, if two 
parabolas share a and 6, then they are in the same orbit if Tr(c) = Tr(c'). 
So we must consider only one of these for any non-zero trace Tr(c). These 
values are q — 1. Summarizing: 

* If A = z 2 and z £F q (and Tr(c) 7^ 0), then the number of parabolas 
with q + 1 intersection is 

(?+l)^9 3 fe-l) = ^ 3 (9 2 -l)(9-3). 

a 

* If A = z 2 and z q + z = (and Tr(c) 7^ 0), then the number of 
parabolas with q — 1 intersection is 

1) = ^ 3 (g+l)(g-l) 2 . 




A = 0, that is, Aa q+1 = 1. 

We want to understand how many different parabolas of the type 

y = ax 2 + bx + c (with a fixed) we can obtain. So we have to study the 

number of pairs (b, c). 

We note that 

Tr(c) = a q b 2 + Tr(c). (23) 
In fact 

Tr(c) = (a 7 2 - 5) q + a 7 2 - 5 + Tr(c) 

= (a 7 2 ) 9 + a 7 2 - 7 9+1 + Tr(c) = a^^f" 1 - 2a) 2 + Tr(c). 

Let Tr(c) = k, with k G F* Let us consider two distinct cases: 
- Tr(c) = Tr(c). By (23) we have that Tr(c) = Tr(c) <^ 6 = 0. 
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So the pairs (0, c) are exactly q 2 — q, because they correspond to all 
c E ¥ q2 such that Tr(c) ^ 0. 
- Tr(c) ^ Tr(c). Then Tr(c) = a«6 2 + fc. 
Since 6 = 2a7 — 7 9 , then, by considering all possible 7's, we obtain 
q — 1 distinct 6's. 

In fact, we can consider the function / : ¥ q 2 — >■ F g 2 such that 7(7) = 
207 — 7 9 . By Corollary 3.7, for any t G Im(/), the equation 7(7) = t 
has g distinct solutions. 

Since we are interested in the case b 7^ 0, we have - = q — 1 
different 6's. We can note that if b is a solution of the equation 2a r y — 
7 9 = 0, also —b is. 

Since we are interested in the pairs (& 2 ,c), we note that we have to 
consider the equation Tr(c) = a q b 2 + k, so the pairs (b 2 , c) are exactly 
^Y^iq 2 — <?)■ In fact there are exactly distinct 6 2 and for any 
pairs (b 2 , k) we have exactly q distinct c's. While the possible fc's are 
exactly q — 1 (because Tr(c) 7^ 0). 

All possible pairs (6, c) are 2 q ^(q 2 — q) = (q — l)(q 2 — q). 

We fix a and we obtain exactly (q — l)(q 2 — q) + q 2 — q = q 2 (q — 1) 
parabolas of the type y = ax 2 + bx + c. 

In conclusion if A = and Tr(c) 7^ 0, then we have q 2 (q + l) 2 ^ 1 
parabolas with 2q or intersections. 

The last type of parabolas cannot be easily counted and so we obtain their 
number by difference. 

Claim 3.14. The parabolas that have q intersections with the Hermitian curve 
U are q 2 (q + l)(g 2 -q + 1). 

Proof. The number of total parabolas is q 4 (q 2 — l). By summing all parabolas 
that we already counted we obtain 

q 2 (q+l) + q^(q - 1 + q ~ 3) + |(g - 1 + q - 3) + q 2 - q + = 

= q 2 (q + l)(q 2 (q-l)) = q 4 (q 2 -l). 
But this is exactly the number of parabolas, so we counted them all. □ 

We have proved the following theorems, depending on the condition 
Tr(c) = or Tr(c) ^ 0. 

Theorem 3.15. Let q be odd. The Hermitian curve % intersects a parabola 
y = ax 2 + c with Tr(c) = in 2q — 1, q or 1 points. 
Moreover, we have 

(q + l) 2 ^ 1 ^ 3 parabolas that intersect T-L in2q — \ points. 
q 2 (q + l)(q 2 — q + 1) parabolas that intersect H in q points. 
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(q + l) 2 -^*? 3 parabolas that intersect T-L in one point. 

Theorem 3.16. Let q be odd. The Hermitian curve Ti intersects a parabola 
y = ax 2 + c with Tr(c) 7^ in 2q, q + 1, q — 1 or points. 
Moreover, we have 

q 2 (q + l) 2 ^ 1 parabolas that intersect Ti in 2q points. 

q 3 (q + l)(q — l) 2 ^ parabolas that intersect Ti in q + 1 points. 

q 3 (q + parabolas that intersect Ti in q — 1 points. 

q 2 (q + l) 2 ^ 1 parabolas that intersect Ti in point. 

Therefore, thanks to Theorem 3.15 and to Theorem 3.16, we obtain the 
first half of Theorem 3.1. 

3.2 Even characteristic 

In this subsection, q is always even. 

In this case we claim that it is enough to consider just two special cases: 
y = ax 2 and y = ax 2 + c. Before studing the two cases, we consider the 
following lemma: 

Lemma 3.17. Let x = a^fi 1 , with j — 0, . . . , q and % — 0, . . . , q — 2; then the 
values F a (ai (3 % ) that are not zero are all the elements ofF*. 

Proof. Fixing a index j, we have F a (a j (3 l ) = (3 2t F a (a j ); if F a (a j ) = we 
have finished, otherwise (by Lemma 3.9) /3 2l F a (a j ) are all elements of F*, 
because also (5 2 is a primitive element of ¥ q . □ 

We divide the study into two parts. 

* Case y = ax 2 . We intersect T-L with y = ax 2 . As in (14), we obtain 
x 2 (a q x 2q ~ 2 — x q ~ l + a) = 0. We set x q ~ l = t and we have to solve the 
equation a q t 2 — t + a = 0. Setting z = ta q we obtain 

z 2 + z + a q+1 = 0. 

It is known that this equation has solutions in a field of characteristic 
even if and only if Tr F ^ (a q+ ) = [D.93]. And this latter condition holds, 
since we have 

Tr^V +1 ) = Tr ¥ ¥ l(Trlf (a q+1 )) = Trg(0) = 0. 

We also have N(i) = 1, in fact t q+l = (x"' 1 ) q+1 = 1, then we have 

z q+1 = N{z) = N(a q ) = a q2+q = a q+1 = N(a) 
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and so the equation becomes 

z 2 + z + z q+1 = 0. 
since t ^ 0, z ^ 0, then we must have 

z q + z= 1. 

We can note that, since a q+1 £ ¥ q , then it is possible to calculate its trace 
from F q to F 2 , and we obtain 

Tr£(a 9+1 ) = T4 q 2 (z q+1 ) = Trll(z 2 +z) = z+z 2 +z 2 +z 4 +. . .+z q/2 +z q = z+z q 

If it is equal to 0, we have a contradiction, then there is not any solution 
x G ¥ q 2. On the other hand if it is equal to 1, then we have solutions. 

When the solutions exist, since z q+l = a q+1 , a solution z is aa^ q ~ 1 \ 
for some j, and the other is z + 1, which we can write as aa? ( <?_1 ). From 
each of these we have the corresponding t = (— and so the x's are 

a^i^l = and o^h+i) = ^ with . = Q ° 2 

a a a a ' 77-2 

We can summarize: 

IF 

- If Tr^(a 9+1 ) = 0, there is only one solution. This happens when 
a = 0, which it is not acceptable, and for other | — 1 values of a y+1 , 
so the possible values of a are (J — l)(q + 1). 

- If Tr^a 94 ' 1 ) = 1, there are 2q — 1 solutions. This happens for | values 
of a q+1 , so the possible values of a are |(g + 1). 

As in the odd case, we apply the automorphism (9) to the parabolas 
of type y = ax 2 and we can see that distinct automorphisms generate 
distinct parabolas. We omit the easy adaption of our earlier proof. 
So we have proved the following theorem: 

Theorem 3.18. The Hermitian curve H and the parabola y = ax 2 in- 
tersects in either one point or 2q — 1 points. 

Moreover, from the application of (9) to these parabolas, we obtain: 

g 3 (| — l)(q + 1) parabolas with one point of intersection with %. 
g 3 |(g + 1) parabolas with 2q — 1 points of intersection with H. 

* Case y = ax 2 + c with Tr(c) ^ 0. We consider the equation (8). We divide 
the problem into two parts: 

IF 

- If Tr w 9 (a q+ ) = 0, we know that F a (x) is equal to zero only for 
x = 0. If x 7^ 0, then by Lemma 3.17 if we fix j we have that 
F a (x) = F a (a j /3 i ) = /3 2i F a (a j ) are all the elements of F*. But j can 
assume q + 1 distinct values, so any value of F* can be obtained q+1 
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times. So, the equation F a (x) = Tr(c) has exactly q + 1 solutions. 

- If Tr£(a 9+1 ) = 1, F a (x) = has 2q - 1 solutions. So, if we fix an 
index j, the values of F a (aP fl 1 } = (5 2t F a {a^) are all equal to zero or 
are all the elements of F*. There are exactly two distinct values of 
j that give zero, so any non-zero value of ¥ q can be obtained q — 1 
times. So, the equation F a (x) = Tr(c) has exactly q — 1 solutions. 

We apply the automorphism (9) to the parabola y = ax 2 + c and we ob- 
tain (11). These are all distinct and different from those of Theorem 3.18, 
because the planar intersection of T-L and the previous parabolas are dif- 
ferent. The values of c such that Tr(c) 7^ are exactly q 2 — q, but we must 
be careful and not count twice the same parabola. In particular, if two 
parabolas share a and b, then they are in the same orbit if Tr(c) = Tr(c). 
So we must consider only one of these for any non-zero value of Tr(c). 
These values are q — 1. 

Summarizing, we have proved the following theorem: 

Theorem 3.19. The Hermitian curve Ti and the parabola y = ax 2 + c 

with Tr(c) 7^ intersect in either q + 1 or q — 1 points. 

Moreover, from the application of (9) to these parabolas, we obtain: 

g 3 (| — l)(q + l)(q — 1) parabolas (with TrJ^(a 9+1 ) — 0) with q+1 points 

of intersection with H. 
q 3 ?;(q + l)(q — 1) parabolas (with Tr^(a 9+1 ) — 1) with q—1 points of 

intersection with T-L. 



By summing all parabolas that we have found in Theorem 3.18 and The- 
orem 3.19, we obtain 

9 3 ( 9+ i)(!-i + f+( 9 -i)(f-i+f)) = 

= l)( 9 -l)(l + 9-l)=,V-l)- 

Since this is exactly the total number of the parabolas, this means that 
we actually considered all parabolas, and so we obtain the second half of 
Theorem 3.1. 



4 Small-weight codewords of Hermitian Codes 

We recall that an affine- variety code is Im(0(L)), where is as (2). We 
consider a special case of afnne-variety code, which is a Hermitian code. 

Let I = (y q + y - x q+l , x q2 - x, y q2 - y) C F g2 [x, y] and let R = F (?2 [x, y] /L 
We take L C R generated by 

Bm, q = {x r y s + I I qr + {q + l)s < m, < s < q - 1, < r < q 2 - 1}, 
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Table 1 

The four "phases" of Hermitian codes 



Phase m Distance d Dimension k 



< rn < q 2 - 2 

m = aq + b a + la > b ^ d < q q s_^_ {b+1) 

0<b<a<q-l a + 2 a = b 

b<q-2 



q 2 - 1 < m < 2q 2 - 2q - 2 
m = 2q 2 — q — aq— b— \ 
1 < a < q - 1 
< b < q - 1 



(q — a)q — b a < b 
(q — a)q a> b 



2q 2 - 2q - 1 < m < q s - 1 



m — q 2 + q + 1 



q s - m + 2^ 



q 3 < m < q 3 



q- -q- 
n = q 3 + aq + b 
< a < q - 1, 
< b < q - 2 



q + aq + b — 2g 



a <b 



q 3 + aq + a + 1 — 2g b < a 



k > g — aq — b 



where m is an integer such that 0<m<q 3 + q 2 — q — 2. For simplicity, we also 
write x r y s for x r y s + 1. We consider the evaluation map (2) <fi : R — > (F^)™. 
We have the following affine-variety codes C(J, L) = Span F 2 (0(£> mj(? )) and we 

denote by C(m, q) = (C(I, L)) 1 - its dual. Then the affine-variety code C(m, q) 
is called the Hermitian code with parity-check matrix H. 



H 



/ f 1 (P 1 )... h(P n ) y 
K f i (P 1 ) ... fi(P n ) j 



where fj e B m , q 



(24) 



The Hermitian codes can be divided in four phases ([Pel]), any of them having 
specific explicit formulae linking their dimension and their distance, as in 
Table 1. 

In the remainder of this paper we focus on the first phase. This case can be 
characterised by the condition d < q. 
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4-1 Corner codes and edge codes 



The first-phase Hermitian codes can be either edge codes or corner codes. 

Definition 4.1. Let 2 < d < q and let 1 < j < d — 1. 

Let L d = {1, x, . . . , x d ~ 2 }, L d = {y, xy,..., x d ~ 3 y}, . . . , Lj_ 2 = {y d - 2 }. 
Let If = x d -\..., If = x d - j y j -\ 

• If B m! q = L d U • • • U L d d _ 2 , then we say that C(m, q) is a comer code 
and we denote it by H%. 

• If B mt q = L d U • • • U L d d _ 2 U {if, . . . , l d }, then we say that C(m, q) is an 
edge code and we denote it by Hj . 

From classical results in Table 1 we have 



Theorem 4.2. Let2<d<q, 1 < j < d - 1. Then 



d(H° d ) = d{Hi) = d, dim F „(H d °) = n-^-A dim F „(^) = n-^-^-j 



In other words, all <j)(x r y s ) are linearly independent (i.e. H has maximal rank) 
and for any distance d there are exactly d Hermitian codes (one corner code 
and d — 1 edge codes) . We can represent the above codes as in the following 
picture, where we consider the five smallest non-trivial codes (for any q > 3). 



H° is a [n,n— 1, 2] code. 

B mtq = Z/q = {1}, so the parity- 
check matrix of H2 is (1, ... , 1). 



is a [n,n — 2, 2] code. 
B m , q = L 2 Ull = {l,x} 

H° is a [n,n — 3, 3] code. 

Bm, q = LlULl = {l,x,y} 

H3 is a [n,n — 4, 3] code. 

B m , q = L 3 ULlUlf = {l,x,y,x 2 } 

H3 is a [n, n — 5, 3] code. 

•8m, ij = Lq U Lf U {^1,^2} r 

{l,x,y,x 2 ,xy} 



Hi 



H^ 

Hi 



n-2=k 
11-5=6 
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4-2 First results for the first phase 

Ideal J w of Proposition 2.2 for C(m, q) is 

K _1 -i} , , .{/-»}, . < 25 > 

<. J 1=1,.. .,w K J 1=1,. ..,W K J 1=1,. ..,w 

{ni<^< - ^y 2 - 1 - mvi - vs)*- 1 - 1} )■ 

Let u; > u > 1. Let Q = (x x , . . . ,x w ,y 1 , . . . ,y w ,zi, . . . ,z w ) G V(J W ). We 
say that Q is in v-block position if we can partition {1, ... ,71} in f blocks 
I±, . . . ,I V such that 

= -<=>- 3 1 < h < v such that i,j G Ih- 

W.l.o.g. we can assume < ■ ■ ■ < \I V \ and I\ = {1, . . . ,u}. It is simple to 
prove the following numerical lemma. 

Lemma 4.3. We always have u + v < w + 1. Ifu > 2 and v > 2, then v < |_f J 
andu + v < [|J +2. 

We need the following technical lemma [Pel]. 

Lemma 4.4. Let us consider the edge code H 3 d with 1 < j < d — 1 and 
3 < d < w < 2d- 3. Let Q = ( X\, . . . , x w , y 1 , . . . , y w , z±, . . . , z w ) &e a solution 
of J w in v-block position, with v < w, then exactly one of the following cases 
holds: 

(a) u = 1 v > d w > d + 1 

(b) v — 1, that is, X\ = ■ ■ ■ = x w 

If d = 2 and w = 2, then (a) holds for H\. 

Proof. We denote for all 1 < h < v 

X h = Xi if i G I h , Z h = ^2 Yh > 5 = y 5 i^ with 1 - 5 - u ~ 1 

ieih ieih 

(a) u — 1. We have to prove, by contradiction, that v > d. 

Let u < d. Since Q G V(J W ), then L™(Q) = Zy(Q) = 0, that is 

W V 

= ^^ = ^X^ = ^X^ 0<r<d-l. (26) 

i=l i&Ih h=\ 
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We can consider only the first v equations of (26), because v < d, so 

/ i ... i \ 

EX\ . . . X v 
X r h Z h = < r < v - 1 ^ 

h=i 



\x\- 1 ... x;-'/ 



0(27) 



The above matrix is a Vandermonde matrix, so it has maximal rank v. 
Therefore, the solution of (27) is (Z±, . . . , Z v ) = (0, . . . , 0). Since u — 1, 
then Z\ — z± — 0, which contradicts Zi G ¥ q 2 \ {0}. So if v > d then 
w>d+l. 



(b) u > 2. We suppose by contradiction that i> > 2. 

We consider Proposition 2.2. A subset of equations of condition (4) is the 
following system, where < r < v 



W - r - 

X\Z, 







1=1 

Er=i xsviZi = o 



i=l 







ELi = o 
ELi -^ft^M-i = 



(28) 



In fact system (28) is a subset of (4) if and only if deg(a^2/" _1 ) < d — 1 
for any i = 1, . . . , w. That is, v + (u — 1) < d — 1 •<=>- t> + u < d. 
To verify it, since v > 2, it is sufficient to apply Lemma 4.3 and we obtain 
« + ^< LfJ + 2< L^J +2 = d. 

By system (28) we obtain u Vandermonde matrices (all having rank v). 
Therefore, the solutions of these systems are zero-solutions. So, in the 
particular case h — 1, we have Z 1 = Y 1 1 = ... = Y 1 u _i =0, that is 



ELo z i = 
ELo S/i^i = 



EM - 
v i=o 2/ 



u-1 



1 



1 \ 



\</i 



u-1 



Vu 



( z \ 



Since the y^s are all distinct (because the Xj's are all equal), we obtain 
a Vandermonde matrix, and so z\ — • • • — z u — 0, but it is impossible 
because Zi G F 9 2 \ {0}. Therefore v — 1. 

The case if, is trivial. □ 
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4-3 Minimum- weight codewords 



This is the first result relating intersection of lines with H and small-weight 
codewords presented in [SP06]. 

Corollary 4.5. Let us consider the edge code H 3 d with 1 < j ' < d — 1. 

If Q = (x 1 ,...,x d ,y 1 ,...,y d ,z 1 ,...,z d ) E V(J d ), then x x = ■ ■ ■ = x d . In 

other words, the points that correspond to a minimum- weight word lie in the 

intersection of the Hermitian curve H and a vertical line. 

Whereas if d > 4 and Q = (x ± , . . . ,^+1,^, . . . ,y d+1 ,Z!, . . . ,z d +i) e V(J d+ i), 

then one of the following cases holds 

(a) Xi^ Xj with i ^ j for 1 < i, j ' < d + 1 

(b) xi = ■■■ = x d+1 . 

Proof. We are in the hypotheses of Lemma 4.4. So if w — d then « ^ 1. 
So v = 1. Whereas, if w — d + 1 then there are two possibilities. In case 
(a) of Lemma 4.4, all the different, since v — d + 1, or, case (6), 

Xi = ■■■ = x d+1 . □ 

Now we can prove the following theorem for edge codes. 
Theorem 4.6. The number of minimum weight words of an edge code H 3 d is 

•Wtf -!)(<). 



Proof. By Proposition 2.2 we know that J d represents all words of minimum 



weight. The first set of ideal basis (25) has exactly d( ~ d 2 1 ~ > + j equations, where 
1 < j < d — 1. So, if j = 1, this set implies the following system: 



z~i H h z d = 

X1Z1 H h x d z d = 

yi^i H h ydZd = 

x?fi + • • • + x^, = (29) 



y d - 2 z x + • • • + ^" 2 z d = 



if-Hi + ■■■+ x d d x z d = 



Whereas, if j > 1 then we have to add the first j — 1 of following equations: 
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xf 2 yiz l + --- + x d d 2 y d z d = 



k xiyf 2 zi + --- + x d y d 2 z d = 



(30) 



But Xi — . . . — x d , since we are in the hypotheses of Corollary 4.5. So the 
system becomes 

z\ H \~z d = 

yiz±-\ \-y d z d = 

(31) 

k y{- 2 z x + ■■■ + y d ~ 2 z d = 

We have q 2 choice for the x^s and, by Lemma 2.5, we have ( q d )d\ different 
l/i's, since for any choice of the x^s there are exactly q possible values for the 
|/i's, but we need just d of them and any permutation of these will be again a 
solution. Now we have to calculate the solutions for the Zj's. 
We write the system (31) as a matrix, which is a Vandermonde matrix with 
rank d—1. This means that the solution space has linear dimension 1 because 
1 — d — (d — 1) — number of variables — rank of matrix. So the solutions are 
(a±a, a 2 a, . . . , a d ^\a) with a G F* 2 , where aj are fixed since they depend on £/j. 
So the number of the z's is |F* 2 | = q 2 - 1, then A d = ± (q 2 (q 2 - l)(J)d!) . □ 

We consider now corner codes. We have the following geometric charac- 
terisation. 

Proposition 4.7. Let us consider the corner code H d , then the points 
(x±,yi), . . . , {x d ,y~d) corresponding to minimum-weight words lie on the same 
line. 

Proof. The minimum-weight words of a corner code have to verify the first 
condition set of J w , which has d ^ d ~^ equations. That is, 



z\ H hzd = 

x\zi^ h x d z d = 

yizi H h y d z d = 

-9- -9- ' ' 

x{zi H h x z d z d = 



yf- 2 z, + ■■■+ y d d 2 z d = 
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This system is the same as (29), but with a missing equation. This means that 
(32) have all solutions of system (29) and other solutions. 
If we consider a subset of (32): 

z\ H h Zd = 

x\Z\ H h x d Zd = 

< xjzi + ■ ■ ■ + x 2 d z d = (33) 

k xf- 2 z x + ■■■+ x d d - 2 z d = 



we note that the z^s are all non-zero if all x^s are distinct (or all are equal). 
Therefore, we have only two possibilities for the x^'s: either are all different 
or they coincide. The same consideration is true for the y^s, in fact when we 
consider (32) and we exchange x with y, we obtain again (32). 
So we have an alternative: 

• The XiS are all equal or the y^s are all equal, so our proposition is true. 

• The XiS and the y^s are all distinct. We prove that lye in the intersection 
of a non-horizontal line. 

Let y = (3x + A be a non- vertical line passing for two points in a minimum 
weight configuration. We can do an affine transformation of this type: 

x = x' 

y = y' + ax' a e ¥ q 2 

such that at least two of the y n s are equal and not all |/'s are coincident. 
Substituting the above transformation in (32) and applying some oper- 
ations between the equations, we obtain a system that is equivalent to 
(32). But this new system have all y h s equal (or all distinct), so the y n s 
have to be all equal. Hence we can conclude that the points lie on the 
same line. 



□ 

We finally prove the following theorem: 
Theorem 4.8. The number of words having weight d of a corner code is 

a 2/2 ^( q \q 3 -d+1 

Proof. Again, the points corresponding to minimum-weight words of a cor- 
ner code have to verify (32). By above proposition, we know that these points 
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lie in the intersections of any line and the Hermitian curve T-L. 

Let Q = (xi, ...,x d ,yi,.. . ,y d ,z u . . . ,z d ) G V(J d ) such that x x = . . . = 
x d , that is, the points (xi,yi) lie on a vertical line. We know that the number 
of such Q's is 

Now we have to calculate the number of solutions Q G V(J d ) such that (xj, y^) 
lie on a non-vertical line. 

By Lemma 2.6 we know that the number of the £/j's and Xj's is (q 4 — q 3 ) i^ + d )d 
since for any choice of the £/j's there are exactly g + 1 possible values for the 
Xj's, but we need just d of this (and the system is invariant). As regards the 
number of the z^s, we have to calculate the number of solutions of system 
(32). 

We apply an afflne transformation to the system (32) to obtain a horizontal 
line, that is, to have all the x^s different and all the y^s are equal, so we 
obtain a system equivalent to system (31). Therefore we have a Vandermonde 
matrix, hence the number of the z^s is g 2 — 1. So 

A d = £ (q 2 (q 2 - l)(*)d! + (9 4 - <rW - l){*?)d\) 

□ 

4-4 Second-weight codewords 

In this section we state more theorems for edge and corner codes previously 
consider in [Mar08]. We study the case when the x^s coincide or when the y,'s 
coincide. 

Theorem 4.9. The number of words of weight d + 1 with y± — . . . — y d+ \ of 
a corner code is: 

(g 2 -g)(g 4 -(rf+l)g 2 + rf)^+^. 
Whereas for an edge code H 3 d with 1 < j < d — 1 is: 

<«*-•>(::!)■ 

Proof. We have q 2 choice for the y^s and, by Corollary 2.7, we have 

■*■)' different x^'s, since for any choice of the y,'s there are exactly 
q + 1 possible values for the xVs, but we need just (rf + 1) of them and any 
permutation of these will be again a solution. 

Now we have to calculate the solutions for the z^s, in the two distinct cases. 



30 



Hermitian curves, intersection with conies, affine-variety codes. 



* Case H°. By Proposition 2.2 we know that Jd represents all words of 
minimum weight. The first set of ideal basis (25) has exactly d ^ d ~ 1 ^ equa- 
tions, which is system (32) with more variables, that is, instead of x d , y d 
and z d , we have, respectively, x d+ i, y d +i and z d+1 . Since y t = . . . = y d+1 , 
the said variation of system (32) is 



z\ H h z d+1 = 

XiZi H h Xd + iz~d+i = 

'd+l^d+l = 



x\zi + 



+ x 2 n 



(34) 



x d 2 z x + • • • + x d d+ \z d+1 = 



We can note that, if we write the system (34) as a matrix adding these 
two equations x\~ x + . . . + x d d Z^ = and xf+... + x d+1 = we obtain a 
Vandermonde matrix. So all rows of (34) are linearly independent. This 
means that the solution space has linear dimension 2 because 2 = (d + 
I) — (d — 1) — number of variables — rank of matrix. So the number of 
the z's is 

q 2 ( for z d+ i) ■ q 2 ( for z d ) — j^{zi = for at least an i). 

We want to calculate the number of zi = for at least one i. 
Since the matrix H has maximum rank, we can apply the Gauss elimi- 
nation to the system (34) 



Z\ H V z d+1 = 

^2,2^2 + . • • + h 2 ,dZ d + h 2 , d +i + Z d+ i = 

h d -i, d -2Z d -2 + hd-\,d-\Z~d-\ + h d ^i )d z d + h d -i td+ iz d +i — 

hd-l,d-lZd-l + hd-i,dZd + ^d-l.d+l^d+l = 

If we solve the system (35) we obtain 

hd-14-lZd-l + hd-i^Zd + ^d-l.d+l^d+l = 



(35) 



First of all we consider the case Zd-i = 0, that is 
hd-i,dZ~d + hd-i t d + iz d+ i = •<= 



^d-l,d+l - 
^d — ^ ^d+1 



hd-l,a 



(36) 



(37) 



The equation (37) in the variable Zd+i G F g 2 has exactly g 2 solutions. In 
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particular, we have the pair (zd,Zd+i) = (0,0) and other q 2 — 1 ways to 
choose the variable z d +i- 

We have similar condition when Zd = and z d +\ = 0. As before we have 
the pairs (zd-i, z<i+i) — (0, 0) and (zd-i, Zd) — (0, 0) and other q 2 — 1 ways 
to choose Zd-\ and q 2 — 1 ways to choose ^. 

So the equation (36) has exactly 3(g 2 — + z d , z d+ \) = (0,0,0)}| = 

3q 2 — 2 solutions. 

Now we consider the second last line of the system (35): h d -i,d-2Zd-2 + 
hd-i,d-iZd-i + h d -i t dZd + h d -i t d+iZd+i = 0, that is, 

Zd-2 = —\kd-\Zd-i + k d z d + kd+iz~d+i) (38) 

First of all we have to study the case Zd-2 = 0. We just studied the case 
in which all variables z~d-i = Zd = z~d+i = 0, so we have to study the case 
when all variables are different from zero, that is, ^^-Zd-i + r^Zd = 

' ' k d+1 a 1 k i+1 a 

—Zd+i = k G F* 2 . So the equation (38) has exactly (q 2 — 1) solutions. 
We repeat the argument for each of system's equations (35), that are 
(d — 2), if we do not count the last equation. Therefore 

= for at least one i) = 3q 2 - 2 + (d - 2)(q 2 - 1) = (d+ l)q - d 

So the system (35) has exactly g 4 — (d+ l)q + d solutions, then the number 
of words of weight d + 1 with y 1 — . . . — y d+1 of H ° is: 

(, 2 -,)(, 4 -(d+l), 2 + d)^+j). 

* Case Hj. In this case the first set of ideal basis (25) contains exactly 
^4pti _|_ j equations, where 1 < j ' < d — 1. So, if j = 1, this set implies 
the system (29) with more variables, that is, instead of Xd, Vd and Zd, we 
have, respectively, Xd+i, Vd+i and Zd+i- Whereas, if j > 1 then we have 
to add the first j — 1 of equations (30) with more variables. 
Since y~\ — . . . — y~d+i, the system becomes 

z\ H h z d+1 = 

xizi H h Xd+i^+i = 

< xfzi + • • • + = (39) 

k xf-^i + • • • + x d d -\z d+l = 

This means that the solution space has linear dimension d — (d — 1) = 1. 
So the number of the z's is |F* 2 | = q 2 — 1, then the number of words of 
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weight d + 1 with y\ — . . . — y d+ i of H j is: 

□ 

Theorem 4.10. T7ie number of words of weight d + 1 wrat/i xi = . . . = 
o/ a corner code and of an edge code H\ is: 

q'tf-id+ltf + d)^^. 

Proof. By Proposition 2.2 we know that J d represents all words of minimum 
weight. For an edge code the first set of ideal basis (25) implies, if j — 1 the 
system (29) with more variable^ and if j > 1 we have to add the first 
j — 1 of equations (30) with more variables. Whereas, for a corner code, the 
first set of ideal basis (25) implies the system (32) with more variables. But 
X\ — . . . — Xd+i, so the systems becomes 

zi-\ h z d+1 = 

yxzi H h Vd+iZd+i = 

i _ (40) 

k yf- 2 Zl + ■■■ + y d d ~lz d+1 = 

We have q 2 choice for the x^'s and, by Lemma 2.5, we have ( d ^ 1 )(^ + 1)' 
different y^s, since for any choice of the x^s there are exactly q possible values 
for the 7/j's, but we need just d + 1 of them and any permutation of these will 
be again a solution. And we have (q 4 — (d + l)q 2 + d) possible ^'s which is 
exactly the situation met in Theorem 4.9. 
□ 

Theorem 4.11. The number of words of weight d + 1 of a corner code H° 
with (xi,yi) lying on a non-vertical line is: 

(q'-q 3 )(q'-(d+l)q 2 + d)^ d + + ^. 

Theorem 4.12. The number of words of weight d+ 1 of an edge code Hj with 
(xi,yi) lying on a non-vertical line is: 

1 instead of x d , y d and z d , we have, respectively, x d +i, Vd+i and z d +i- This is true 
every time that we write with more variables 
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The proofs are similar to those of the statements as in Section 4.2 and the 
previous theorems and so are omitted. 

In other cases, we have to consider the intersection of the curve with higher 
degree curves and the formulae get more complicated. For example the cubic 
found in [Coull,BR12a]. 

Now we are going to study some special cases of Hermitian codes, that is, 
we count the number of words having weight d + 1 for any Hermitian code 
having distance d — 3 or d — 4. In the following subsection we are going to 
prove these theorems: 

Theorem 4.13. The number of words of weight 4 of a corner code H® is: 

M = I ((3) {q + 1) ~ q2 (" 3 (3g3 + V " 8) ) iq " 1)(g3 " 3) - 
The number of words of weight 4 of an edge code Hi is: 

A t = f g) - ^ + 3) + m + - 1) g N t Q . 

Where Nk is the number of parabolas and non-vertical lines that intersect H 
in exactly k points. 

The number of words of weight 4 of an edge code is: 

A, = q 2 (q - 1) + ^ (2g 3 - 3q 2 - Aq + 9). 

Theorem 4.14. The number of words of weight 5 of a corner code H® is: 

^ = \<f{§{<f-m 2 -m 2 -±). 

The number of words of weight 5 of all edge codes H 3 A for 1 < j < 3 is: 
A 5 = q 2 (q- 1) + 5 ^ (2g 3 - 4g 2 - 5q + 16). 

The formula for A4 of H3 in Theorem 4.13 contains some implicit values 
iVfc's. To derive explicit values it is enough to consider Theorem 3.1. 
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4-5 The complete investigation for d = 3,4. 

In this subsection we will study separately the following cases: H3, H3, Hf, 

H°, {Rl}l<j<3- 

Study of Hjj. 

Now we count the number of words with weight w — 4. In this case, the first 
condition set of J w becomes: 

Z\ + z 2 + z 3 + z A = 
< X1Z1 + x 2 z 2 + x 3 z 3 + X4Z4 = 
y x zx + y 2 z 2 + U3Z 3 + y A z A = 

v 

We notice that this is a linear system in ^. We first choose 4 points Pj = (x i: y^) 
on "H and then we calculate the number of solutions in z^s. The coefficient 
matrix is 

/ 1 1 1 1 A 

Xi x 2 x 3 x A ■ 

\ yi y 2 ys va j 

This matrix cannot have rank 1. If the rank is 2, this means that all Pj's lie 
on a same line. The vector space of solutions has dimension 2, so that we have 
q 4 — A(q 2 — 1) — 1 solutions in z^s (we have to exclude the zero solution and 
solutions with one Zi — 0). 

Otherwise, the rank is 3. In this case, we have 3 points on a same line, 
say Pi,P 2 ,P 3 , if and only if we have a square submatrix of order 3 whose 
determinant is 0, but this implies that z 4 = 0, which is not admissible. If we 
choose 4 points such that no 3 of them lie on a same line, all z^s can be non- 
zero and we get a codeword. The vector space of solutions has dimension 1, 
so that we have q 2 — 1 solutions in z^'s (we have to exclude the zero solution). 

If the rank is 2, the total number of solutions (in Xj, y iy Zi) is 

If the rank is 3, the total number of solutions (in x iy y iy Zj) is 

((■Q - S 2 (j) - ,)-(**- f) (T)(* 3 -*-!)+ 



vQ-tf-rtp: 1 ))^-!). 
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Putting together, we get the total number of codewords of weight 4 of H3: 
M = ((4) - f (3) fo 3 " ?) " (? 4 - ? 3 ) (" 3 ') fo 3 - 9 " 1)) - 1) + 

+ (9 2 (4)+(9 4 -9 S )( 9 t 1 )) (94_592 + 4) - 
Doing the calculations we obtain the first part of Theorem 4.13. 

Study of H3. 

We count the number of words with weight w — 4. In this case, the first 
condition set of J w becomes: 

zi + z 2 + z 3 + z 4 = 

X1Z1 + x 2 z 2 + x 3 z 3 + X4Z4 = 

< 

VlZl + V2Z2 + V3Z 3 + IJ4Z4 = 

x\z x + x\z 2 + x\z 3 + x\z A = 

As above, we first choose 4 points Pj = (xi,yi) on "H and then we calculate 
the number of solutions in Zj's. The coefficient matrix is 

^1111 

Xi X 2 X 3 x 4 

Vl V2 2/3 2/4 

2 2 2 2 
1 2 3 4 

Now we study the rank of the matrix according to "v-blocks" . 

If all Xj's are equal, we have 4 points on a vertical line; the rank is 2 (see 
below) and the number of codewords is (see case H3) 

g 2 Q(g 4 -4g 2 + 3). 

If only three $i S £1X6 equal, we have 3 points on a vertical line and another 
one outside, but this configuration is impossible for H3 (that is, we do not have 
codewords associated to it), and it is also impossible for H3, since H3 C H3. 

If we have two pairs of equal x^s (for instance, X\ = X2 7^ x 3 = X4), we 
can have codewords. In this case, we deduce 

Z\ + Z2 = 0, Z 3 + z 4 = 0, 



(41) 



zi(yi - 2/2) + z 3 (y 3 - 2/4) = 0, 
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so that we have ( 9 2 ) ways to choose {xi,x 3 }, ways to choose {yi,y 2 }, (2) 
ways to choose {1/3,1/4}, q 2 — 1 ways to choose z±, this determines all Zj. The 
number of codewords in this case is 

g 4 (g 2_ 1)2(g _ 1)2 

8 

If only two XiS are equal, say X\ = x 2 , we can show that we have z±+z 2 = 0, 
z 3 = 0, Z4 = 0, which is not admissible. 

If we have all x^s distinct, the submatrix 

(1 1 1 i\ 

Xi X 2 X 3 X4 

2 2 2 2 
x l x 2 x 3 x 4 J 

has rank 3, but if the whole matrix (41) has rank 4 we can only have the zero 
solution, which is not admissible. Thus, (41) must have rank 3, that is, the 
UiS row must be linearly dependent on the other rows. This means that 

3a, 6, c G ¥ q 2 i Vi = 1, . . . , 4 yi — ax 2 + bxi + c, 

that is, all Pj's lie on a same parabola (or on a same non-vertical line, when 
a = 0). In this case, the number of codewords is 

fc=4 X 7 

where Nk is the number of parabolas and non-vertical lines that intersect H 
in exactly k points. 

Putting all together we get A A) that is, the second part of Theorem 4.13. 
Study of H3. 

We count the number of words with weight w — 4. In this case, the first 
condition set of J w becomes: 

z\ + z 2 + z 3 + z 4 = 

X±Zi + X 2 Z 2 + X 3 Z 3 + X4Z4 = 

< yizi + y 2 z 2 + y 3 z 3 + y A z A = 
x\z\ + x\z 2 + x\z 3 + x\z A = 
xxy x z x + x 2 y 2 z 2 + x 3 y 3 z 3 + x^y^ = 

V 

As above, we first choose 4 points Pi = (x^yi) on T~L and then we calculate 
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the number of solutions in zSs. The coefficient matrix is 



1 


1 


1 


1 


Xi 


x 2 


X 3 






2/2 


2/3 


1/4 


x\ 


x 2 


x 3 





\ £i2/i 2:22/2 a:32/3 2:42/4 / 

Now we study the rank of the matrix according to "v-blocks" . 

If all Xj's are equal, we have 4 points on a vertical line; the rank is 2 (see 
below) and the number of codewords is (see case H3) 

s 2 (!|)(s 4 -v+3). 

If only three x^'s are equal, we have 3 points on a vertical line and another 
one outside, but this configuration is impossible (as above). 

If we have two pairs of equal x^s (for instance, X\ = x 2 7^ x 3 = x 4 ), we 
can deduce 

zi + z 2 = 0, z 3 + z A = 0, 

and then 

^1(2/1 -2/2) + 23(2/3 -2/4) =0 

XiZi(yi - 2/2) + x 3 z 3 (y 3 - y 4 ) = 

but this system in the unknown 2/1—2/2,2/3—2/4 has determinant ziz 3 (x 3 — x±) 7^ 0, 
so that 2/1 = 2/2) which is impossible. 

If only two Xj's are equal, say X\ = x 2 , we can show that we have z±+z 2 = 0, 
z 3 = 0, Z4 = 0, which is not admissible. 

If we have all x^s distinct, the submatrix 

^ 1 1 1 1 ^ 

Xi X 2 X 3 X4 

y x\ x\ x\ x\ 1 

has rank 3, but if the whole matrix (42) has rank 4 we can only have the zero 
solution, that is not admissible. Thus, (42) must have rank 3, that is, the y^'s 
and XiUi rows must be linearly dependent on the other rows. This means that 
2/ = ax 2 + bx + c and xy = dx 2 + ex + f, then ax 3 + (b — d)x 2 + (c — e)x — f = 0. 
But this equation can have at most 3 distinct solutions, and we need 4, then 
we must have a = 0, b = d, c = e, / = 0, that is, y = bx + c: all Pj's lie on a 
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same non-vertical line, and the number of codewords is 

Putting all together we get A*, that is, the last part of Theorem 4.13. 
Study of H°. 

We count the number of words with weight w — 5. We have a linear system 
in Zi with a (6 x 5) matrix. If its rank is 5, we can only have the zero solution, 
which is not admissible. Thus, its rank must be at most 4; this means that we 
have at least 2 relationships of linear dependency, say 

xy = a + bx + cy + dx 2 
y 2 = e + fx + gy + hx 2 

we need to find 5 points on the intersection of 2 different conies, but this means 
that the 2 conies must be degenerate, they must have a common line, and all 
5 points belong to this line. We could distinguish between vertical lines and 
non-vertical lines, but in both cases the rank of the matrix is exactly 3. So, 
the number of codewords is 

m = (y - q 3 ) ( q+ 5 1 ) + q2 (") ) ^ - hq2 + 4 )- 

Doing the calculations we obtain the first part of Theorem 4.14. 
Study of Hi, Rl, H4. 

To count the number of words with weight w = 5, we remember that 

and the first and the last code have all words with weight 5 corresponding to 
5 points on a line. We notice that for a vertical line the rank of the matrix is 
3, while for a non-vertical line the rank of the matrix is 4. So, the number of 
codewords is 

M = q 2 Q (q 4 - 5g 2 + 4) + (g 4 - g 3 ) ( 9 + ^ (q 2 - 1). 
Doing the calculations we obtain the last part of Theorem 4.14. 

5 Computational verification 



We have verified all our formulas for the number of small weight code- 
words, that is, Theorems 4.6, 4.8, 4.9, 4.11, 4.12, 4.13, 4.14. 
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The verification has been done by computing a Grobner basis of ideal J w 
for the corresponding case, as in Subsection 4.2, and counting the number 
of its solutions as in [CCT08]. As software package we used Singular and 
MAGMA [GPS07,MAG] and all our programmes and their digital certificates 
are available under request. 

6 Conclusions and open problems 

The so-called first-phase codes have nice geometric properties that allow 
their study, as first realized in [Pel06] and [SP06]. In particular, the fact that 
all minimum-weight codewords lie on intersections of lines and rl is essen- 
tial. Recent research has widened this approach to intersection with degree-2 
and degree-3 curves [Coull,BR12b], unfortunately without reaching an exact 
formula for higher weights. We believe that only complete classifications of in- 
tersections of rl and higher degree curves can lead to the determination of the 
full weight distribution of first-phase Hermitian codes. We invite the reader 
to pursue this approach further. 

As regards the other phases, it seems that only a part of the second phase 
can be described in a similar way. Therefore, probably a radically different 
approach is needed for phase-3, 4 codes in order to determine their weight 
distribution completely. Alas, we have no suggestions as to how reach this. 
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